//import java.util.HashMap;
//import java.util.HashSet;
//import java.util.Map;
//import java.util.Set;
////寻找是否存在两相同数下表距离最大为k
////利用set只能存放唯一元素的特性
//class Solution {
//    public boolean containsNearbyDuplicate(int[] nums, int k) {
//        Set<Integer> set=new HashSet<>();
//        for(int i=0;i<nums.length;i++){
//            if(set.size()==k+1) set.remove(nums[i-k-1]);
//            if(set.contains(nums[i])) return true;
//            else set.add(nums[i]);
//        }
//        return false;
//    }
//}
//
//
//class Solution {
//    public boolean containsNearbyDuplicate(int[] nums, int k) {
//        Map<Integer,Integer> map=new HashMap<>();
//        for(int i=0;i<nums.length;i++){
//            if(map.containsKey(nums[i])){
//                if(i-map.get(nums[i])<=k) return true;
//            }
//            map.put(nums[i],i);
//        }
//        return false;
//    }
//}